Non proper HNN extensions and uniform 
uniform exponential growth 



J. O. Button 
Selwyn College 
University of Cambridge 
Cambridge CBS 9DQ 
U.K. 

jbl28(§dpmms . cam.ac .uk 



Abstract 

If a finitely generated torsion free group K has the property that all 
finitely generated subgroups S oi K are either small or have growth 
constant bounded uniformly away from 1 then a non proper HNN 
extension G = K 'Xa Z oi K has the same property. Here small 
means cyclic or, if a has no periodic conjugacy classes, free abelian of 
bounded rank. 



1 Introduction 

If A is a finite generating set for the group G then the growth function 
7a : N I— > N of G with respect to A is the number of elements in G with 
word length at most n when written as a product of the elements of A and 
their inverses. The exponential growth rate uj{G, A) of G with respect to 
A is defined to be the limit as n tends to infinity of 7^(71,)^/": this limit 
always exists as ■ja is a sub multiplicative function. If u!{G, A) > 1 for some 
A then this holds for all finite generating sets and so we have the division 
of finitely generated groups into those with exponential and non-exponential 
word growth. 

However we also have the newer concept of uniform exponential growth. 
Here we define the growth constant uj{G) to be the infimum over all finite 



1 



1 INTRODUCTION 



2 



generating sets A of uj{G, A) and say that G has uniform exponential growth 
if this infimum is strictly bigger than 1. (However the supremum is always in- 
finity for groups of exponential growth: for instance |3Tj Proposition 12.10(b) 
shows that for any c > 1 there is a finite set C G where the group (S) has 
7s (^) > c" for arbitrarily large n. But now we can add a finite generating set 
of G to 5* without reducing the growth function.) The existence of a finitely 
generated group having exponential but non uniform exponential growth was 
eventually established in [31] . Nevertheless there are many classes where any 
group with exponential growth is also known to have uniform exponential 
growth: here we just mention word hyperbolic groups [25] and indeed groups 
which are hyperbolic relative to a collection of proper subgroups [3S], groups 
which are linear over a field of characteristic [TB], elementary amenable 
groups [30] and 1-relator groups [20]. 

Very recently there has been interest in the concept of what is sometimes 
called uniform uniform growth: we say that a class of groups has uniform 
uniform growth if there is k > 1 such that every group in the class has growth 
constant at least k. In particular one consequence of the work of Breuillard 
and Breuillard- Gelander culminating in [9] Corollary 1.2 is that if d is an in- 
teger then the class of non virtually soluble linear groups of dimension d over 
any field has uniform uniform growth. We also have [17] which establishes 
uniform uniform growth for the fundamental groups of closed 3-manifolds 
which have exponential growth. Moreover whenever we have a group G with 
uniform exponential growth there is always an opportunity to ask about uni- 
form uniform growth: namely is there A; > 1 such that any finitely generated 
subgroup of G which is not "small" (for instance virtually cyclic, virtually 
nilpotent, virtually soluble) has growth constant at least k7 Note that if 
G fails this property when small means virtually soluble then G cannot be 
a linear group by the above. For examples which do possess this property 
we have in [29] the existence of fc^ > 1 such that any finitely generated 
subgroup of the mapping class group of a compact orientable surface S is 
virtually abelian or has growth constant at least ks- 

Another example is that in the paper [20J on 1-relator groups, we have 
uniform uniform growth over all 1-relator groups with k = 2^/^ apart from 
cyclic groups, Z x Z or the fundamental group of the Klein bottle. This is 
established using the results of [13] which obtained uniform uniform growth 
with the same k for most amalgamated free products. Also this k applies for 
HNN extensions G except where both associated subgroups are equal to the 
base H, in which case G is a semidirect product of the form H xi Z. 
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In this paper our aim is to give results on when such a group G has 
uniform growth. In particular we consider the case when the class of finitely 
generated subgroups of H which are not "small" has uniform uniform growth 
and we give conditions that will imply G has uniform growth. Moreover the 
methods establish that the class of finitely generated subgroups of the new 
group G which are not "small" also has uniform uniform growth. Sometimes 
the definition of being small in G is slightly wider than being small in H but 
we investigate when we can take both to be the same, which allows us to 
apply our results to iterated HNN extensions. 

In particular we show in Section 2 that the lower bound 2^/^ for the 
growth constant of 1-relator groups also holds for finitely presented groups 
of deficiency 1 (with exactly the same exceptions) and finitely generated 
groups possessing a homomorphism onto Z with infinitely generated kernel. 
We then consider in Section 3 groups G of the form xi^ Z where K is 
finitely generated and torsion free. We show that if the growth constants 
of the non cyclic finitely generated subgroups of K are uniformly bounded 
away from 1 then the same is true for the finitely generated subgroups of G 
which are not cyclic, Z x Z or the Klein bottle group. This has applications 
to the growth constant of non proper HNN extensions of word hyperbolic 
groups, including free-by-Z and surface-by-Z groups, as well as extensions of 
Baumslag-Solitar groups. In Section 5 we prove the same result with the non 
cyclic finitely generated subgroups of K replaced by those finitely generated 
subgroups which are not isomorphic to a free abelian group of bounded rank. 
However we need to impose the condition that the automorphism a forming 
the semidirect product has no periodic conjugacy classes. If this condition 
holds then the finitely generated subgroups of G without uniform exponential 
growth will be the same as those of K, so the result can be iterated. 

In the last section we show how to adapt this theorem to allow the Klein 
bottle group as an exceptional subgroup, both of K and G so again we can 
form iterated HNN extensions with uniform exponential growth. Here we 
require that K is locally indicable. This has apphcations to the growth of 
non proper HNN extensions of finitely generated groups of cohomological 
dimension (at most) 2, because the only virtually nilpotent groups in this 
class are ({e},Z), Z x Z and the Klein bottle group. The methods of proof 
are for the most part standard exponential growth and group theoretical 
arguments, although the Alexander polynomial also plays a role. 
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2 Groups of deficiency 1 

For background in uniform exponential growth, see [21j Chapter VI and 
related references. Two easily proved but invaluable results for a finitely 
generated group G are: 

(1) If there exists a surjective homomorphism from G toQ then uj{G) > uj{Q). 

(2) (Shalen-Wagreich Lemma) If H is an index i subgroup of G then uj{H) < 
u{Gf'-\ 

However it is not true that if if is a finitely generated subgroup of G then 
uj{G) > uj{H). For although it is true that if the finite set A generates G and 
5 is a subset of A then uj{G,A) > uj{{S),S), so a finitely generated group 
with a finitely generated subgroup of exponential growth also has exponential 
growth, the example [34J due to J. S. Wilson of the group with non-uniform 
exponential growth is shown to have exponential growth because it contains 
a non-abelian free group. 

We also quote here a few standard facts about HNN extensions. We 
can form an HNN extension G with stable letter t, base H and associated 
subgroups A, B whenever if is a group possessing subgroups A and B where 
there exists an isomorphism 9 from A to B. Note that ii H = A = B then 
we obtain a semidirect product G = Z. We call this a non-proper HNN 
extension whereas a proper HNN extension is where at least one of A or S is 
not equal to H. Other possibilities are if one of A or i? is equal to H in which 
case we say G is an ascending HNN extension (and if exactly one is equal we 
call the HNN extension strictly ascending). Any HNN extension gives rise 
to a homomorphism x onto Z (called the associated homomorphism of the 
HNN extension), which is defined by sending t to 1 and if to 0. It is clear 
that ii H = A = B then the kernel of x is equal to H because in this case 
every element of G can be written in the form hf for h E H. 

Conversely a homomorphism x from a group G onto Z allows us to express 
G as an HNN extension. However this is ambiguous if further restrictions are 
not imposed: for instance we always have G = ker(x) xi Z. If we insist that 
the base is finitely generated then a better picture emerges: by [B] Section 4 
if we express G as two HNN extensions of this more restricted form and the 
corresponding associated homomorphisms are the same then they most both 
be non-proper, strictly ascending or non-ascending together. In fact we are in 
the first case if and only ker(x) is finitely generated whereupon it is equal to 
the base. In the second case there is a small amount of ambiguity in choosing 
the base but a great deal for non-ascending HNN extensions. As an example 
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the Baumslag Solitar group BS{2, 3) = (a, t|ta^t^^ = a^) can be formed with 
base (a) equal to Z, but we can also write it as {a,b,t\b'^ = a^,tat~^ = b) 
which is an HNN extension with base the fundamental group of the trefoil 
knot. 

A finitely presented group G is said to have deficiency d if there exists a 
presentation for G consisting of n generators and n — d relators. It is well 
known that a;(F„) = 2n — 1 for F„ the free group of rank n and Gromov 
conjectured that a group G with deficiency d has uj{G) > 2d—l. It is readily 
seen using (1) and (2) that if d > 2 then G has uniform exponential growth 
by quoting a famous result of Baumslag and Pride p] that G has a finite 
index subgroup surjecting onto F2 but we have no uniform control over this 
index. In [33] J. S. Wilson established Gromov's conjecture by use of pro-p 
presentations. If d = 1 then we certainly have groups G for which uj{G) = 1, 
for instance Z, Z x Z and the Klein bottle group {a,t\tat~^ = a~^). But in 
another paper [32] of the same author, it was shown that any soluble group of 
deficiency 1 is isomorphic to a Baumslag- Solitar group Gk = {t, a\tat~^ = a^) 
with G Z (so the above 3 groups correspond to /c = 0, 1, —1 respectively). 
However it is known that G^ has uniform exponential growth for all other 
values of /c, so it is worth asking if non-soluble groups of deficiency 1 have 
uniform growth or even uniform uniform growth. 

A special class of deficiency 1 groups are those with a 2-generator 1- 
relator presentation which were dealt with in [SU] (following partial results 
in where it was established that such a group G has ijj{G) > 2}!'^ with 
the above three exceptions. This used the following theorem by de la Harpe 
and Bucher in [13J. 

Theorem 2.1 A finitely generated group G which is an HNN extension with 
base H and associated subgroups A and B has uj{G) > 2}!^ provided that 
[H : A] + [H : B]> 3. 

The inequality allows infinite index subgroups, and so the condition in this 
Theorem is equivalent to saying that G can be expressed as a proper HNN 
extension. We can apply this in a similar way as for 1-relator group presen- 
tations. 

Theorem 2.2 If G has a deficiency 1 presentation then uj{G) > 2}!^, with 
the exception o/Z, Z x Z and the Klein bottle group where io[G) = 1. 

Proof. By abelianising this presentation we see that G must have a homo- 
morphism onto Z. A result [7] of Bieri and Strebel states that any finitely 
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presented group with a homomorphism x onto Z can be written as an HNN 
extension with x as the associated homomorphism where the base H and the 
associated subgroups A, B are all finitely generated, li A < H or B < H then 
the above result applies, but ii A = B = H then we know that H is equal to 
ker(x). Now a recent result [2lj of Kochloukova is that a finitely generated 
kernel of any homomorphism from a deficiency 1 group onto Z is free. If it is 
free of rank or 1 then we obtain the three exceptions but any free by cyclic 
group of the form G = F„ x„ Z where n > 2 has uj{G) > 3^/^ > 2^/^. This 
result is Lemma 2.3 in [15] and we will give more details in the next section 
where our aim is to generalise this proof for other groups. 

□ 

In [20! immediate corollary of their result on 1-relator groups is that if G is 
finitely presented and has a finite generating set S such that uj{G, S) < 2^/"^ 
then G has deficiency at most 1. Consequently by Theorem 2.2 we can 
strengthen this conclusion by saying that G has deficiency at most 0, or G 
is one of our three exceptional groups in which case uj{G, S) = 1. 

It might be wondered if we can have uniform uniform exponential growth 
not just for deficiency 1 groups but for any subgroup of a deficiency 1 group, 
or at least for any subgroup which is not virtually nilpotent. This cannot 
hold because any group G having a finite presentation of deficiency at most 
zero can appear as a subgroup of deficiency 1: merely add new generators 
to the presentation for G to form the free product G * F^ until the new 
presentation has deficiency 1 and then G will be a free factor. However the 
chief ingredients in the above proof are that our group has a surjection to Z 
and that if the kernel of this surjection is finitely generated then this kernel 
belongs to a well behaved class of groups. The first condition holds for all non- 
trivial subgroups whenever G is a torsion free 1-relator group (the torsion free 
condition is equivalent here to the relator not being a proper power in the free 
group providing the generators for the 1-relator presentation for G) because 
it was proved by Brodskii [12] and Howie [23] that G is locally indicable: that 
is any (non-trivial) finitely generated subgroup of G has a homomorphism 
onto Z. As for the second condition, we will need to invoke a longstanding 
conjecture on 1-relator groups (required here only for the torsion free ones) 
which is that they are coherent, namely every finitely generated subgroup is 
finitely presented. 

Proposition 2.3 Suppose that G is a torsion free 1-relator group which is 
coherent. Then any finitely generated subgroup H of G has uj{H) > 2^^* 
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unless H is trivial, Z, Zxl^ or the Klein bottle group in which caseuj{H) = 1. 

Proof. We know that there exists a homomorphism x from H onto Z if if 
is non-triviaL By the above uj{H) > 2^^^ if K = ker(x) fails to be finitely 
generated. But otherwise H = K xiZ. An old result of Lyndon [28] is that G 
has cohomological dimension 2, so H does as well. The coherence assumption 
means that H and K are finitely presented. We then apply [5J Corollary 8.6 
which states that a normal finitely presented subgroup of infinite index in 
a finitely presented group of cohomological dimension 2 must be free. Thus 
H is of the form Fn yi and hence we obtain uj{H) > 3^^^ as before unless 
= or 1, in which case H is again one of our three exceptional groups. 

□ 

We have seen how the de la Harpe-Bucher result immediately gives us 
uniform exponential growth for finitely presented groups having a homomor- 
phism to Z where the kernel is infinitely generated. We finish this section 
with a few words on how to extend this to finitely generated groups with the 
same property. This follows as part of a wide ranging result by Osin which 
is Proposition 3.2 in [30], stating that a finitely generated group G having 
an infinitely generated normal subgroup where the quotient is nilpotent of 
class (also called degree) d has uj{G) > 2^/", where a = 3.4^^+^. For our 
situation where d = 1, this gives us uj{G) > 2^/^^. However we can recover 
the previous 2^/4 bound. 

Proposition 2.4 If G is a finitely generated group having a homomorphism 
X onto TL with infinitely generated kernel then uj{G) > 2^/^. 

This follows immediately from Theorem 2.1 (which does allow the base and 
associated subgroups to be infinitely generated) and the following theorem, 
which can be seen as a variation on the Bieri-Strebel result, replacing the 
finitely presented hypothesis for G with that of being finitely generated. Note 
that the Bieri-Strebel result itself does not hold for finitely generated groups 
as shown in [6j Section 7 by the example of F/F" for F a non-abelian free 
group. 

Theorem 2.5 If G is a finitely generated group with a homomorphism onto 
Z then either the kernel is finitely generated or G can he written as an HNN 
extension (with base and associated subgroups possibly infinitely generated) 
where at least one of the associated subgroups A, B is not equal to the base 
H. 
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Proof. We use the fact that G will have a presentation (with finitely many 

generators but possibly infinitely many relators) where one generator t ap- 
pears with zero exponent sum in each of the relators (and the homomorphism 
X merely sends an element of G to the exponent sum of t in any word rep- 
resenting g) . We will assume that there are two other generators x, y for G 
in order to reduce numbers of subscripts but the idea behind the proof is 
exactly the same in the more general case. 
Given our presentation 

G^ {t,x,y\rj{t,x,y) :jeN) 

where t has exponent sum in all of the Vj, we can use Reidemeister-Schreier 
rewriting to get a presentation for the kernel of % as follows: the generators 
are Xi — fxt"'^ and yi — fyf^ for i e Z and the relators fj^k for j E N and 
A; e Z are formed by taking the relators ^ = t^rjt~^ (which are words in 
t, y with zero exponent sum in t) and rewriting them in terms of Xi and y^ 
where i G Z. We then have a (rather long) alternative presentation for G of 
the form 

{t, Xi, yi-.ie Z\fj^k{xi, yi) : j eN,k eZ; tXit'^ = Xi+i,tyir^ = y^+i : i e Z) 

Consequently C is a non-proper HNN extension with base K. However 
we attempt to express G as a strictly ascending (and hence proper) extension 
by setting H = A = {xi, yi) where now i ranges over 0, 1,2,.. ., not Z, and 
B — {xi,yi) for i = 1,2,3, . . .. We can certainly form the HNN extension 
r = {H, s) with base H, stable letter s and associated subgroups A, B, This 
is allowed as A is isomorphic to B inside H because we have t E G with 
tAt~^ — B. The generators for F are then s, x^, for i > and the relations 
for r are the relations that hold in H along with 

sXiS~^ = Xi+i, syiS'^ = yi+i for i = 0, 1, 2, . . . 

We now alter the presentation for F somewhat. We add generators Xi, yi 
and relators sXiS~^ = Xj+i and syiS~^ = for negative values of i. Also, 
rather than including all relations that hold in H, we take for each original 
relator rj a high enough value l{j) of k such that the resulting relator fj^;(j) 
is written in terms of only those Xi,yi where i > 0. Then any relation that 
holds amongst the generators of H also holds in K and so is a consequence of 
the fj^k over all j and k. But for each j we included fj^n^j) in our presentation 
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for r, and so as conjugating by s sends vj^k to rj^^^i, all ^ are equal to the 
identity in F. Consequently in the presentation for F we can now throw in 
all remaining fc. Finally, on renaming s as t, we see that this presentation 
for F is identical to the long one for G. 

Our hope is that F is a proper HNN extension with, say, Xq ^ H. However 
it could be that xq and yo are both in H, so can be expressed as words 
v{xi,yi) and w{xi,yi) where all i appearing in both words are at least 1. As 
only finitely many i can appear in these two words, let M be the maximum 
value occurring. Note that y-i are in H too as on conjugating by t they 
can be expressed in terms of xo,yo, ■ ■ ■ ,XM-i,yM-i and then xo,yo can be 
replaced. Continuing this process, we see that Xi,yi G H for all negative 
values of i. 

Now what we do is to run the whole proof over again but the other way, 
meaning that our new H and A are now (xq, |/o, . . .) and B is set 

equal to (a;_i, a;_2, ?/-2, • • •)• If we find that both xq and yo are words 
in Xi,yi for strictly negative i then let m be the lowest value of i appear- 
ing. Just as before we see that Xi,yi,X2,y2, ■ ■ ■ can be written in terms of 
Xm, ym,---, Xq, t/o- But uow K IS finitely generated by ym, ■ ■ ■ , xm, yu- 

□ 



3 Non-proper HNN extensions 

It was noted in |l4j that a free-by-cyclic group G of the form F„ xi Z for Fn 
the free group of rank n > 2 has uniform exponential growth by utilising the 
fact that the group is either large or word hyperbolic. However a simpler 
and more direct argument in [TB] Lemma 2.3 which we now examine tells us 
that uj{G) > 3^/^ The previous Lemma in that paper notes that if a group 
G is generated by two finite sets X and Y then ij{G,X) > {uj{G,Y)Y^^ 
where L is an upper bound for the length of each element of Y when written 
as a word in X^^. Consequently on being given any finite set of generators 
A = {ai, . . . , a^} for G = F„ X Z, we consider the set C of commutators 
of length 1 words, that is C = : 1 < j, ^ < and further 

the set of conjugates by length or 1 words of elements in C, obtaining 
B = {af^caf^} U C for 1 < i < I and c G C. Then as we have that any 
element of A U B has length at most 6 in the elements of A, we obtain 
a;(G, A)^ > uj{G, AU B) > oj{{B), B). Now B has been chosen to lie in F^. 
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Thus we are done if a;((S)) > 3 which means we just have to show that 
the free group (B) is non-abeUan. This is straightforward but requires using 
standard properties of free groups. 

If we abstract this approach with the aim of applying it to other groups of 
the form G — K xIa where K is finitely generated, we see that we require of 
K that there is a uniform lower bound u > 1 for a;(i7) over finitely generated 
subgroups H of K which are not "small", which here means non-cyclic (in 
the above case u = 3). Then on being given any finite generating set A 
for G we can take words which are of bounded length b in the elements of 
A (such as length 6 for free by cyclic groups but this quantity has to be 
independent of A) and such that these words he in K. If these words happen 
to generate a subgroup of K that is not "small" then we conclude as before 
that uj{G,A) > v}l^. 

Theorem 3.1 Let K (not equal to {e} or I^) be a finitely generated torsion- 
free group where there exists u > 1 such that if H is a finitely generated 
subgroup of K then either uj{H) > u or H is cyclic. Then for any non- 
proper HNN extension G = K xi Z we have that G has uniform exponential 
growth, and further uj{G) > min {u^^^,2^^^^). 

Proof. Given any finite generating set A — {oi, . . . , ai} for G, we consider 
for each I < i, j, k < I the 2-generator subgroup Hij^k = {ca, [(ij,cik])- Note 
that if uj{Hij^k) = c then uj{G,A) > c^/^. U ai & K then < so the 

inequality would be true with c — u unless Hij^k is cyclic in which case Oj 
commutes with [aj,afc]. But if Oj ^ X then the associated homomorphism 
from G to Z with kernel K restricts to a non-trivial (so without loss of 
generality surjective) homomorphism x '■ ^ij.k Z. If the kernel L = 
Hi,j^k n of this restriction is infinitely generated then we immediately get 
by Proposition 2.4 that uj{Hij^k) > 2^/^ and so uj{G) > 2^^^. But on setting 
t — Qi and X — [aj, Ofe] we have that L is the normal closure of x in Hij^k and 
so is generated by x„ = t^'xt"'^ for n E Z. 

However we can now assume that L is finitely generated. Let us define Lq 
to be the cyclic group (xq) and L±i to be the 2-generator group {xq, x±i) for 
each choice of sign. If one of L±i is not cyclic then we have u!{L±i) > u and 
so as the length of Xq and x±i is at most 6 in A, we obtain oj{G, A) > u^/^. 

Thus we are done unless we find for all i, j, k that is cyclic whenever 
Oj is in K and both of L±i are cyclic whenever is not in K. Let us 
assume for now that this always implies that L±i = Lq and explain how we 
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finish. Having Li — Lq means that t conjugates x into a power of itself, 
and L_i = Lq gives us the same for . This means that t{x)t^^ = (x) 
and furthermore that txt^^ = x^^. If we now fix j and k but let i vary, 
we conclude that {[aj,ak]) is conjugated to itself by every element in the 
generating set A and so {[aj, a^]) is a normal cyclic subgroup of G. Let P be 
the product over j and k of these subgroups. By Fitting's Theorem, a (finite) 
product of normal nilpotent subgroups of G is also nilpotent, and as P lies 
in K we have that P is cyclic. But G/P is abelian as now all generators 
commute. Moreover if p is a generator for P then we must have gpg^^ = p^^ 
for all g E G because P is normal in G. This means that the centraliser 
G{p) of p in G contains all squares, so contains the subgroup generated 
by all squares. Now G/G^ is a group of exponent 2, hence abelian, and is 
also finitely generated so must be finite. But P is contained in G^ and hence 
is in the centre of G^. Quotienting G^ by P, we are left with the abelian 
group G'^ / P, telhng us that is nilpotent and G is virtually nilpotent. This 
means that K is too, so oj{K) — 1 which leaves only K — {e} or Z. 

However we must now address the fact that Li being cyclic does not mean 
that Lq = Li, only that Lq is a cyclic subgroup of Li and so is of finite index. 
Consequently there is a power of xi which lies in Lq and so we must have 
a relation holding in L of the form XqXi. We can assume that a and /3 are 
coprime because Xq and Xi commute and L is torsion free. Also if /3 = ±1 
then we have Li = Lq anyway. 

We now set L2 = {xq,Xi,X2) and so on. We have that either L2 is non- 
cyclic, so has uniformly exponential growth, or it remains cyclic and contains 
Li with finite index. But as L is finitely generated, this sequence of subgroups 
must eventually stabilise when L„ = Ln+i — L. We need to deal with two 
possibilities. The first is that L„ is still cyclic. The other is that at some 
point m (possibly for a large m but which could be a lot smaller than n) we 
have that stops being cyclic and so has uniformly exponential growth. 
We will show that in fact neither of these cases can occur. The first uses 
the Alexander polynomial of i?ij,fc and is based on the fact that the degree 
of the polynomial is /3i{L; Q) but this contradicts L being finitely generated. 
The second case is again based on L being finitely generated to get that L„ 
is still abelian. 

We briefly review the facts we will need about the Alexander polynomial. 
The Alexander polynomial A{t) is defined for a homomorphism x from a 
finitely generated group G onto Z. Usually it is supposed that G is finitely 
presented but we will only ever need it for 2-generator groups G — {t,x) 
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where we can suppose that = 1 and = 0. In this restricted setting, 
the results we require will continue to apply even if G is not finitely presented. 
Let us set K = ker(x) and note that K is generated by Xi = t*a;t~* for i G Z. 
On abelianising we have that K/ K' is a finitely generated module M over the 
unique factorisation domain R — Z[t^^] where the polynomial variable t acts 
on elements of M via conjugation by the group element t. In our 2-generator 
case we have that M is a cyclic module R/I generated by Xq and here we 
define the Alexander polynomial A(t) to be the highest common factor of 
the elements in /, or equivalently the generator of the smallest principal ideal 
containing I. It is defined up to multiplication by units which are for 

keZ. 

The three facts that we require here are: 

(1) The degree of A(t) (meaning the degree of the highest power of t minus 
the lowest) is equal to the first Betti number Pi{K; Q) which is defined to be 
the dimension of the vector space Hi{K; Q) = Hi(K; Z) ®z Q over Q. This 
is clear here because Hi(K; Z) = K/K' so we just work over the ring Q[i^^] 
instead. 

(2) If K is finitely generated as a group then A(t) is monic at both ends: that 
is the highest and lowest coefficients must both be ±1. This follows because 
the sequence of subgroups = {xq), Si = {xo,xi), S2 = {xo,xi,X2), ■ ■ ■ 
must stabihse at n say, so that word in xo, . . . , Xn-i- On abehanising, 
this gives us that + a„_it"~^ + . . . + Oq must hold in M, thus A(t) divides 
a monic polynomial so is itself monic. As for the lowest coefficient, we argue 
the other way with xq, X-i,X-2, 

(3) If we consider the sequence of subgroups Si above then we must clearly 
have Pi{Si) < i + 1 as this is bounded by the number of generators of a group. 
But on taking the first i where Pi{Si) < i (if one exists) we have Pi{Sj) is non 
increasing for j > i. This is because once we have a relationship of the form 
aoXQ + . . . + aiXi = with a j 7^ in the abelianisation of Si, this relation will 
also hold in the abehanisation of Si+i along with the same relation with the 
subscripts shifted up by 1. Thus in Si+i/Sl_^_i we see that Xi+i will lie in the 
span of Xo, . . . ,Xi which means we cannot increase We can now repeat 
this argument. 

We apply the above to the homomorphism % : Hij^k Z with kernel L. 
As the relation Xgxf holds in L, we must have that the Alexander polynomial 
A{t) of X divides pt + a. However L being finitely generated means that A{t) 
must be monic, so equal to ±1 because /3 7^ ±1 and a and (3 are coprime. 
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But this implies that Pi{L; Q) = which contradicts the fact that L = Z. 

As for when L is non-cychc, we have L = (xq, Xi, . . . , Xn-i, Xn)- By using 
the conjugation action of t on L, we have that xfx^^^ = e for aU i G Z and 
that Xi commutes with Xi±i. We wiU show that a very high power of Xq is 
in the centre of L. Note that Xq is a power of Xi and so commutes with X2- 
Moreover we have Xq — {xi)~^ which commutes with X3 because x^ does. 
Continuing in this way, we see that Xq" commutes with Xn and all Xi from 
to n, thus is in the centre Z{L) of L. But Z{L) is characteristic in L, hence 
invariant under conjugation by t so xf" is in Z{L) for all i. 

To complete this argument we now start with Xn and work backwards, 
giving us that xf" is in Z{L) too. But a'""^ and are coprime, so 

Xi e Z{L) for all i thus L is abelian. 

Thus in both cases we have shown that Li being cyclic implies that 
Lq = Li. We now repeat the argument with L_i in place of Li. 

□ 

Our hypothesis required that every finitely generated subgroup of K was 
either "small" or had uniform exponential growth bounded below away from 
1. However a straightforward adaptation of our argument obtains the same 
conclusion for G, although with a slight widening of the concept of "small" . 

Corollary 3.2 Let K he a finitely generated torsion-free group where there 
exists u> 1 such that if H is a finitely generated subgroup of K then either 
oj{H) >u or H is cyclic. Let G — K ><\ Z be any non-proper HNN extension 
of K . Then for any finitely generated subgroup S of G we have that S has 
uniform exponential growth withuj{S) > min {v}/^ .,2^/^^) or S is{e},'Zi, ZxZ 
or the Klein bottle group. 

Proof. We follow the proof of Theorem 3.1 with G replaced by S. If S 
lies in K anyway then we have our bound for a; (5) unless S = {e} or Z. 
If S has elements outside K then the natural homomorphism from G to Z 
with kernel K restricts to a non-trivial homomorphism from S. If the kernel 
R = SnK of the restriction is infinitely generated then we have uj{S) > 2^/^ 
by Proposition 2.4. Otherwise we can regard S* as a semidirect product i? xi Z 
and so can replace G with S and K with R in Theorem 3.1. The hypotheses 
are satisfied unless R — {e} or Z, in which case S can only be Z, Z x Z or 
the Klein bottle group. 

□ 
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4 Applications and examples 

The first examples of groups we can tliink of where every subgroup is either 
cyclic or "big" are of course free groups. This is not surprising in light of the 
fact that Theorem 3.1 takes as its starting point the Ceccherini-Silberstein 
and Grigorchuk result that G = F„ x Z has io(G) > 3^^^ for Fn the finitely 
generated free group of rank n > 2. Here we can obtain a slight generalisa- 
tion. 

Proposition 4.1 If G = F xi Z where F is a free group of any cardinality 
then all finitely generated subgroups H of G have oj{H) > 3^^^ unless H is 
{e}, Z, Z X Z or the Klein bottle group. 

Proof. Either H is contained in F, in which case H is free and we have 
uj{H) > 3 or H = {e} or Z, or if is a semidirect product [H n F) x Z. If 
if n F is finitely generated then we have uj{H) > 3^/® or ii = Z, Z x Z or the 
Klein bottle group. If if fl F is infinitely generated then, although we know 
that io(H) > 2^/^, we can do better by using an observation of [11] which is 
based on the results of [IB] . The latter proves that H is finitely presented and 
it is pointed out in Section 5 of the former that H must have a presentation 
with deficiency at least 2, so we have i^(ii) > 3 by J. S.Wilson's result. 

□ 

Our next examples are the surface groups Tg] these are the fundamental 
groups of the closed orientable surface of genus g > 2. It is known that 
^(r^) > 4(yf — 3 (see ^21j| VII. B. 15 although it is not known if this is best 
possible). Using Theorem 3.1 means we can treat HNN extensions of free 
groups and surface groups in a unified fashion. 

Corollary 4.2 If G = Tg^Z then we have uj{S) > 3^/^ for any finitely 
generated subgroup S ofG, apart from S equal to {e}, Z, Z x Z or the Klein 
bottle group. 

Proof. It is well known that the subgroups of Tg are isomorphic to in 
the finite index case and are free if they are of infinite index. Therefore the 
conditions of Theorem 3.1 and Corollary 3.2 apply with u = 3. By the proof 
of Theorem 3.1, we either have that one of the subgroups ifij,fc of S lies in 
Tg and is non-cyclic, in which case we have io{S) > u^^^, or for some i,j,k 
we have that the kernel L is finitely generated and one of L±i is non-cyclic 
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so ci;(S') > u^/^, or L is infinitely generated. If tliat occurs tlien Hij^k is 
(free of infinite rank)-by-Z and so u!{Hij^k) > 3 by Proposition 4.1, giving 

iuiS) > 

□ 

Tfie groups G in Corollary 4.2 are all fundamental groups of closed 3- 
manifolds, where the 3-manifold is fibred over the circle. In [T7] it is shown 
(using Geometrisation) that we have uniform uniform growth for the class of 
fundamental groups of closed 3-manifolds, with the exception of the virtually 
nilpotent groups. 

A much wider class of groups (including free and surface groups) where 
every subgroup is either cyclic or contains a non-abelian free group is the 
class of torsion free word hyperbolic groups (note that a torsion free virtually 
cyclic group must be Z or {e}, for instance by ^22j Lemma 11.4). Therefore 
Theorem 3.1 and Corollary 3.2 will apply to such a group G whenever we 
have a lower bound away from 1 of the growth constant of all non-cyclic 
finitely generated subgroups. We present two cases where this would be so. 

Corollary 4.3 Let K be a torsion free word hyperbolic linear group. Then 
there exists a constant k > 1 such that if G = K xil^ is any non-proper HNN 
extension of K then we have uj{S) > k for any finitely generated subgroup S 
of G that is not isomorphic to {e}, Z, Z x Z or the Klein bottle group. 

Proof. By the results |H], [ID] of Breuillard and Breuillard-Gelander, we 
have that for any integer d > 1 there is a constant c{d) > 1 such that if 
K is a finitely generated non- virtually solvable subgroup of GLd{W), where 
F is any field, then uj{K) > c{d). But if K is also torsion free and word 
hyperbolic then any non-cyclic finitely generated subgroup H (though it may 
not be word hyperbolic) will also have uj{H) > c{d). Therefore Corollary 3.2 
applies with u = c{d). 

□ 

Note that although G above will be torsion free, it will not in general be 
word hyperbolic because it could easily contain Z x Z, as discussed in the 
next section. The question of whether G is linear seems interesting; it is open 
even in the case where K is the free group Fr for r > 3. 

Another result that could be of use here is that of Arzhantseva and Ly- 
senok in |1] . This states that if is a word hyperbolic group then there is an 
a > 0, effectively computable from K, such that for any finitely generated 
subgroup H of K which is not virtually cyclic and any finite generating set 



4 APPLICATIONS AND EXAMPLES 



16 



C for H, we have u{H,C) > a\C\. This imphes that if K is torsion free 
word hyperbohc and the value of a above is greater than 1/2 then Corol- 
lary 3.2 applies to K because when H is non-cyclic we have \C\ > 2 and so 
uj{H,C) >u = 2a>l. 

We should say that if a torsion free 1-ended word hyperbohc group H has 
trivial JSJ decomposition then Out(if) is finite and therefore any group of 
the form if xi^, Z has uniform exponential growth. This is because if a has 
order a in Out{H) then the degree a cyclic cover of if Xq Z is isomorphic to 
ii X Z and so u;{H x Z)^"-^ > a;(ii' x Z) > a;(ii) > 1. However a could be 
arbitrarily high and moreover if Out (if) is infinite then this argument will 
only apply to the automorphisms of finite order. 

Finally we wish to display some examples which are not word hyper- 
bolic; indeed which are as far away from being word hyperbolic as possible. 
For non-zero integers m, n let B 3(171, n) be the Baumslag-Solitar group with 
presentation {a,t\ta^t~^ — a"). These are "poison" subgroups in the sense 
that any group containing one of these cannot be word hyperbolic. However 
BS{1, n) does not contain Z x Z if n 7^ ±1. Thus we obtain: 

Corollary 4.4 Let G he any non-proper HNN extension of B — BS{l,n) 

for n ^ ±1 then we have uj{S) > 2^/^^ for any finitely generated subgroup S 
of G that is not isomorphic to {e}, Z x Z or the Klein bottle group. 

Proof. The group i? is a strictly ascending HNN extension with base Z so 
the associated homomorphism has a kernel which is not finitely generated 
but which is an ascending union of copies of Z, so is locally Z. If if is a 
finitely generated subgroup of B which is not in this kernel, then if it inter- 
sects the kernel in an infinitely generated subgroup we have u;{H) > 2^/^. If 
however the intersection is finitely generated then it must be {e} or Z, so if 
is Z, Z X Z or the Klein bottle group but we have ruled out the last two. 
Therefore Corollary 3.2 applies with u = 2^/^. 

□ 

The above discussion also applies to generalised Baumslag-Solitar groups. 
These are finitely generated groups which act on a tree with all edge and 
vertex stabilisers infinite cyclic. If such a group does not contain Z x Z then 
Corollary 4.4 will apply. To see this we note that any generahsed Baumslag- 
Solitar group has a surjection to Z and any finitely generated subgroup is 
either free or also a generalised Baumslag-Solitar group. If the kernel of this 
surjection is infinitely generated then we have the 2^^^ bound but if the kernel 
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is finitely generated then we use the fact that generahsed Baumslag-Solitar 
groups have coho mo logical dimension 2 and are coherent. By the result of 
Bieri mentioned before in Proposition 2.3, we have that this kernel must be 
free and hence we get in this lower bound of 3^^^ once we have ruled 

out Z X Z and the Klein bottle. 

The paper [27] describes the automorphism group of a generalised Baum- 
slag Solitar group, which in some cases can be a big group. It also quotes 
the results used above and provides references. 

5 Periodic conjugacy classes 

We know that a group containing Z x Z cannot be word hyperbolic and so 
in general G = K yi^'^ will not be word hyperbolic even if K is. We can see 
this because if the automorphism a has a periodic conjugacy class, that is 
there exists a non-identity element k of K and a non-zero integer n such that 
a^{k) is conjugate by c G -ft' to fc, then t"'kt~"' = ckc~^ where conjugation 
by t acts as a on K. Thus c'^t" commutes with k and if K is torsion free 
then this must generate Z x Z because the image in Z of any power of c~^t" 
is never trivial so no power can lie in K. In fact the converse is true too. 

Proposition 5.1 Let K be a group that does not contain Z x Z and let a be 
an automorphism of K. Then if G = K x^'^ contains Z x Z, we have that 
a has a periodic conjugacy class. 

Proof. We take two generators of Z x Z in G which we can write as x = fct* 
and y = IP for k,l & K. Without loss of generality i 7^ because if both are 
then x,y & K. We then set z = which (on taking the exponent sum 

of t in z) will lie in K and will not equal the identity. But then xzx~^ = z 
implies that a^{z) = k~^zk. 

□ 

However it is far from immediate that an absence of Z x Z in G along 
with K being word hyperbolic is enough to imply that G is too. Even when 
K is the free group one requires the combined results of [3], ^ and [TT] 
to prove this. Even so, as word hyperbolicity is not explicitly mentioned in 
Theorem 3.1 or Corollary 3.2, we can use the absence of periodic conjugacy 
classes to obtain iterated versions of these results. 
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Corollary 5.2 Let K be a finitely generated torsion-free group where there 

exists u > 1 such that if H is a finitely generated subgroup of K then either 
uj{H) > u or H is cyclic. Let a be an automorphism of K without periodic 
conjugacy classes and let G = K xi^^Z. Now let (3 be any automorphism of G 
and let us form the repeated non-proper HNN extension D — {K xi^ Z) xi^ Z. 
Then there exists w > 1 such that for any finitely generated subgroup S of D 
we have that S has uniform exponential growth with oj{S) > w or S is {e};Z, 
Z X Z or the Klein bottle group. 

Proof. On applying Corollary 3.2 to K, we obtain that G is finitely gener- 
ated and torsion free, with f > 1 such that any finitely generated subgroup 
H of G having uj{H) < v must be cyclic or isomorphic to Z x Z or the Klein 
bottle. But the last two cases are ruled out by Proposition 5.1 if a has no 
periodic conjugacy classes. Now we can apply Corollary 3.2 again but this 
time to G. 

□ 

In particular, by the above and Proposition 4.1, if G = F„ xi Z is a word 
hyperbolic free-by-cyclic group then any finitely generated subgroup D of a 
group of the form G >iZ has u!{D) > 3^/^^. The same is true by Corollary 4.2 
if G is the fundamental group of a closed hyperbolic 3-manifold which is fi- 
bred over the circle. Also if we have any number of repeated non-proper HNN 
extensions of a group K satisfying the conditions of Theorem 3.1 where all 
automorphisms (except possibly the last) have no periodic conjugacy classes 
then the resulting group has uniform exponential growth with constant de- 
pending only on K and the number of HNN extensions. 

We might hope to develop versions of Theorem 3.1 and Corollary 3.2 
where the allowable "small groups" arc more than just cyclic, for instance 
we could permit free abelian groups of bounded rank. The main problem here 
appears to be finding an "exit strategy" in the sense that we may always find 
that L in the proof turns out to be abelian but it is hard to see what this 
implies for the whole group G. Nevertheless the absence of periodic conjugacy 
classes allows us to get round this. 

Theorem 5.3 Let K (not equal to {e}) be a finitely generated torsion-free 
group where there exists u> 1 and (i G N such that if H is a finitely generated 
subgroup of K then either uo{H) > u or H = Z"- forn < d. Then there exists 
k > 1 depending only on u and d, such that for any non-proper HNN extension 
G = K Xa'^ where a has no periodic conjugacy classes, we have u}{G) > k. 
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Proof. We follow the proof of Theorem 3.1 and indicate where we need 
to strengthen it. Suppose we have Hij^k not contained in K with finitely 
generated kernel L ^ {e}. (Note that there will be some generator Oj of G 
which is not in and some pair of generators Oj, which do not commute 
or else G is abelian and so has periodic conjugacy classes. Thus this case will 
occur for any generating set.) One considers as before the ascending sequence 
of subgroups Lq = Li, L2, .... Suppose that is (free) abelian then we 
must have on moving from to Lg that either Lg is free abelian of one 
rank higher, or Lg and all further L^+i, Ls+2, . . . are no longer abelian, or we 
"stick", which is where remains abelian but has the same rank as 

Suppose we never stick but drop out of the abelian category then we 
must have Lg non-abelian for s < d, in which case we have uj{Ls) > u for 
Lg = {x,txt~^, . . . ,t*a;t~**) with each element of this generating set having 
length at most 2ci + 4 in A, so uj{G, A) > MV{2rf+4)_ 

Now let us see what happens if we do stick, supposing that s is the first 
time this has occurred so that Lg^i = Lg = Z'^ with s < d. If L^^i = Lg 
then we have Lg^i = Lg^2 = ■ ■ ■■ We now repeat our argument in the 
other direction, starting with Mq = (x^-i, Xg_2, ■ ■ ■ , Xo) and Mi = (Mq, 
M2 = {Mi,X-2) and so on. Once again we either increase the rank by 1 
but can only do this a maximum of c? — s times, or we are no longer abelian 
but then the above bound again applies for uj{G,A), or we again stick. If 
further we have Mt_i = Mt in our new sequence of subgroups then we have 
found that L is isomorphic to Z" for n < d and consequently the subgroup 
Hi.j^k = {t,x) is Z" Z where conjugation by t induces the automorphism 
/3 of Z". 

Now a lot is known about the word growth of groups of this form. Let M 
be the corresponding element of GL[n, Z) obtained from (3. Set m to be the 
modulus of the largest eigenvalue of M; by a famous result of Kronecker we 
have that m > 1 unless all solutions of the characteristic equation are roots 
of unity. In the former case our group Hij^k has uniform exponential growth 
with growth constant that depends only on m and this again translates into 
a lower bound for uj{G,A). Moreover as m varies, this growth constant is 
bounded away from 1 if m is; see for instance the example in [TH]. Whether 
or not our growth constants are bounded away from 1 over all m would 
be implied by a positive answer to a longstanding question of Lehmer on 
Mahler measure. However we are in a position where M is an n by matrix 
for n < d. When the degree of the polynomial is bounded we can use |8] 
which states that if p is a monic polynomial in Z[t] of degree at most d 
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with m < 1 + l/{30(f log 60?) then the solutions of p are all roots of unity, 
where m is the modulus of the largest root. Consequently we have uniform 
exponential growth for Hij ^ with growth constant that depends only on d. 

In the case where all eigenvalues are roots of unity our group is virtually 
nilpotent. Let one of these eigenvalues have order r then the subgroup {f, x) 
of Hi j k corresponds to the matrix M'^ which will have 1 as an eigenvalue. 
Consequently there will exist a non-zero v G Q", and also in Z" by clearing 
out denominators, with M^v = v. We can think of this f G Z" as an element 
of Hij^k n K, for K the kernel of the natural homomorphism from G to Z. 
If s G G induces the automorphism ck of X by conjugation then we have 
t — ks'^ ioT k E K and ^ 7^ 0, obtaining — Is^'^ for I also in K. Thus 
we have v = fvt~'^ = ls^^vs~^^l~^ so a''^{v) — l~^vl, giving us a periodic 
conjugacy class for a. 

We now have to consider what happens when we stick for the first time at 
s, so that Lg-i = = Z*, but where Lg-i is not equal to Lg. We will have 
Lg-i of finite index in Lg and a relation holding of the form 
e where (as Ls is free abelian) there is no common factor of the integers 
Clio, and (as Lg-i < Lg) 7^ ±1. As this relation continues to hold by 
conjugation amongst Xi, . . . and so on, we must have that either L^+i 
is no longer abelian or it is abelian with Lg <f Lg+i- 

In the case where we never reach a non-abelian subgroup, the previous 
proof generalises in a straightforward manner. We will have an ascending 
chain of finite index subgroups until we terminate at = L = Z*. Now we 
invoke the Alexander polynomial argument again which is that it must be a 
monic polynomial (as L is finitely generated) of degree /5i(L; Q) — s. But it 
must also divide ckq + CKit + . . . + agt^ which is a contradiction. 

However the case where along the way we stop being abelian is more 
awkward. We suppose that L — {xo,Xi, . . . ,xm) for some large M and is 
non-abelian, with 



holding as before. Our previous argument immediately generalises to showing 
that x^ is in the centre Z{L) for b a high power of ao, and similarly for a 
high power of ctg. If ckq and ag are coprime then we are immediately done 
but this need not be so, thus we have to proceed more carefully. 

Let c be the highest common factor of ao and ag. Using the old argument, 
we know that there is some integer a such that for all < i < M, we have 
Xi raised to the power of is in the centre Z{L). Let us now work modulo 




= e 



(1) 
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the centre and take a prime p dividing c, so that there exists r coprime to p 

k 

and a potentially high integer k with x^^ — e. We then raise the equation 
(1) to the power of rp*^"^ so that if ji, . . . ,ji are the values of i where p does 
not divide ttj, we have 



„fe-i 



Consequently a^^Jj^''^^ is in the subgroup generated by for values of i 

lower than ji. But aj^ is coprime to p so in fact is in this subgroup 

too. But now on conjugating this relation so that ji = M and working down, 

fc— 1 

we obtain that x^^j is in the centre of L/Z{L). We can now quotient out 

fc — 1 

by the new centre, obtaining x^^ = e and then repeat the argument with 
k lowered by 1. Continuing in this way we reduce k until after successive 
quotients we have x^ — e. We can now replace c with r, pull out another 
prime from r and repeat the argument, always quotienting out by the centre. 
Eventually we have Xi = e so that L is actually nilpotent. As it is a subgroup 
of K, we conclude that L was abelian all along. 

□ 



Again we have our usual corollary. 

Corollary 5.4 Let K be a finitely generated torsion-free group where there 
exists u > 1 and d & N such that if H is a finitely generated subgroup of 
K then either uj{H) > u or H = W for n < d. Then there exists k > 1 
depending only on u and d such that for any non-proper HNN extension 
G = Xq Z where a has no periodic conjugacy classes, and any finitely 
generated subgroup S of G, we have uj{S) > k or S = I/^. 

Proof. We are done if iS < X or if SClK is infinitely generated. If SClK = R 
is finitely generated then we have S = R y^fs Z where the action of (3 is con- 
jugation by ks^ ioT k & K and where conjugation by s on X induces a. We 
can then apply Theorem 5.3 to S unless P has periodic conjugacy classes, 
say P^{r) = lrl~^ for rJeR. But as {ks'^Y — k^s'^^ for k^ e K, we have 
gtjj.g-ij — kQ^lrl~^ko so a has periodic conjugacy classes too. 

□ 
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6 The Klein bottle group 

It would be good to extend Theorem 5.3 to cases where other small groups are 
allowed. In this section we will show how to alter the argument to incorporate 
the Klein bottle group given by the presentation (a, P\PaP~^ — a~^) because 
we have often seen results where the groups left over are cyclic, Z x Z or the 
Klein bottle. However the ad hoc nature of this case means that we need 
to impose an extra condition on our group K, which is that it is locally 
indicable. 

Theorem 6.1 Let K (not equal to {e} j he a finitely generated locally indi- 
cable group where there exists u > 1 and d G N such that if H is a finitely 
generated subgroup of K then either uj{H) >u or H ^17^ for n <d or H is 
isomorphic to the Klein bottle group. Then there exists k > 1 depending only 
on u and d such that for any non-proper HNN extension G — K x^'^ where 
a has no periodic conjugacy classes, we have uj{G) > k. 

Proof. We use the proof of Theorem 5.3 and indicate where we branch off 
to deal with the Klein bottle group. Let us take a subgroup i^ij,^ = (t, x) 
with t ^ K but X & K — {e} as before and again let L (which we can assume 
is finitely generated) be H K. We still consider our ascending sequence 
of subgroups Lq — {xq) = Z, Li = {xq,Xi), . . . and everything will work as 
before unless we come across a group Lj on the way which is isomorphic to 
the Klein bottle group. As this is our only small subgroup which is non- 
abelian, we will have L is itself isomorphic to the Klein bottle group or we 
will drop out of the small subgroups during the sequence. 

As the first Betti number of the Klein bottle group Lj is 1, we have 
< 1 by point (3) on the Alexander polynomial. Now we use the local 
indicability of K so we have f3i{L) = 1 (as L is not trivial). This means that 
the Alexander polynomial of the homomorphism from onto Z with 

kernel L can only be i ± 1. Let us assume it is t — 1 as the other case just 
needs changes of signs. Therefore by point (1) there is (up to sign) only one 
homomorphism 6 from L onto Z and the Alexander polynomial above tells 
us that Xi = Xi^i holds in L/L', so 9{xi) = 1 for all i. Now for any i we 
have that 9 restricts to a surjective homomorphism on Lj, so whenever Li is 
isomorphic to the Klein bottle group we must have that 9 agrees with the 
unique homomorphism (up to sign) from the Klein bottle group onto Z. Any 
element in the Klein bottle group can be expressed as a^f3^ for i,j & 'E which 
will have image j under this homomorphism (changing /? to if necessary) . 
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We now show that if a Klein bottle group appears at all amongst the Lj, 
it must first happen at Li. Otherwise Li would be abelian and if it is cyclic 
with Xqx'I = e for coprime a and b then, although this might not imply that 
all subsequent Lj are cyclic or abelian, it does mean that the abelianisation 
of all subsequent Lj will be Z but the Klein bottle group has abelianisation 
C2 X Z. Thus Li is Z X Z. Suppose that everything from Li to Lfc_i is Z x Z 
(so tLk_it~^ is too) but Z/fc is the Klein bottle group. Then Xi, . . . ,Xk^i 
will all be in the centre of Lk because these elements commute with xq and 
Xk, as well as with each other. But the centre of the Klein bottle group is 
generated by thus 9{xi) would be even, not 1, which is a contradiction if 
k >2. Consequently our generators Xq, Xi of the Klein bottle group Li must 
be a*/? and a^f3 when written in this form. But this implies that the relation 
Xq = x'l{= 13"^) holds in Li and hence in L. 

Let us now look at the case where Lj is always a Klein bottle group for 
i > 1 but where Li ^ L^. Note that if a Klein bottle group is contained in 
another then this has to be of finite index. We can take our homomorphism 
6 from L to Z and then to the cyclic group C2, with the composition called 
A. Note that the kernel M of this homomorphism will be isomorphic to 
Z X Z as it contains the elements in L of the form a^j3^ for even j. Also we 
have t^^Mt^^ — M because M is the set of elements whose total exponent 
sum is even in the x^s. Consequently we can obtain an increasing sequence of 
subgroups Mj = MflLj of L, each of which is of index 2 in the corresponding 
subgroup Li so that Li < L2 implies Mi < M2, and also that Mi and M2 
are isomorphic to Z x Z. We have that Mi = {z,yi) and M2 = (-2,1/1,1/2), 
where we have set z — x^ — xf = x^ — . . . and tji = Xi-iXi. Both yi and 
y2 go to 2 under 6, so on writing the elements of L2 in a, /3 form we have 
that yi = a^P^ and y2 = Q;"'/3^ with l,m as z = hnt Z ^ Mi < M2 
implies that z,yi,y2 are three distinct elements. As a and jS'^ sit inside the 
torsion free abelian group M2, we cannot have a relation of the form y\ = 7/2 
because applying 9 tells us that a — b which would imply that yi = 1/2- Thus 
(yi,y2) is Z X Z and we will have a relation holding of the form — Vi^'^ 
with a 7^ ±1. Moreover we can assume that a and b are coprime, because 
applying 9 tells us that a = 6 + c, so we could pull out a common factor from 
all three indices. 

We now argue in a similar fashion as before by using the Alexander poly- 
nomial but this time applied to the group {t,yi : i & Z) with homomorphism 
i I— > 1,7/i I— > 0, which works because ty,it~^ = i/j+i. Certainly the kernel 
{yi : i & Z) is finitely generated and has first Betti number equal to 2 as 
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it is not cyclic but sits inside M = Z x Z. But on combining the relations 
1/2 = y\z'^ and t/g = y\z'^ which hold in M, we obtain y'^ = ^2^^?/^ ^. Thus we 
require our monic quadratic Alexander polynomial to divide at'^ — {a + b)t + b 
which is a contradiction. 

As for the case where Lj stops being a Klein bottle group along the 
way, we again try for an argument involving the centre of L. We have that 
Z/Q = Z with Li a Klein bottle group properly contained with finite index in 
L2 which we can assume is also a Klein bottle group or else we have reached 
a growth constant bigger than 1. We still have the homomorphism A from 
L to C2 but with a different kernel M. However if we stabihse at Lt — Lf+i 
then such a kernel will always be generated by Xq, , . . . , (which here 
are all the same element z) and XqXi, X1X2, ■ ■ ■ , Xf-iXt, which here are called 
yi,y2, ■ ■ ■ ,yt- Now if we restrict A to {xi, Xj+i) which being a conjugate of Li 
is also a Klein bottle group, we have as before that the intersection of this 
subgroup with M is Z x Z and generated by x'f = x'^_^_^ = z and XjXj+i — t/j+i, 
so for any i the two elements z and yj commute. This means that z is in the 
centre of M. As for we have that Li (1 M = {z,yi) has finite index in 
L2 n M = {z, 1/1,1/2) which is also isomorphic to Z x Z, because there is only 
one homomorphism from a Klein bottle group to C2 which factors through 
Z. Thus we must have a relation of the form 7/2 = yi^'^ ^ before, where we 
can again assume that a and b are coprime. But now we argue as previously 
that y\ = {yl)°'z~'^'' = {y^z~'^)°'z~'^^ thus yi to the power 6^ commutes with 
j/3 and so on. We then get that yi to a high power of both b and (by working 
back down again) a is in the centre, thus yi is too and so M is abelian after 
all. This tells us that L has an abehan subgroup of index 2, so it can only 
be abehan or the Klein bottle group. 

Thus we are done unless Li = L2 is the Klein bottle group. We now 
argue the other way with Lq = (xi), L[ = {Lq,xo) = Li, L'2 = {L[,x^i) 
and we are done unless L2 = L[, in which case L = Li with i^jj,*; equal to 
L x^ Z for some automorphism (3. But a Klein bottle group has a charac- 
teristic subgroup C = Z X Z with quotient C2 x C2 so has a subgroup 
(Z X Z) x^ Z of index 4. This gives us a lower bound for the growth constant 
of Hij^k unless the subgroup is virtually nilpotent, in which case as before 
and hence a has a periodic conjugacy class. 

□ 



As before we have a Corollary to this result which is proved similarly. 
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Corollary 6.2 Let K be a finitely generated locally indicable group where 

there exists u > 1 and G N such that if H is a finitely generated subgroup 
of K then either uj{H) > u or H = WI^ for n < d or H is isomorphic to the 
Klein bottle group. Then there exists k > 1 depending only on u and d such 
that for any non-proper HNN extension G — K ><\a'^ where a has no periodic 
conjugacy classes and for any finitely generated subgroup S of G, we have 
that either oj{S) >k or S is 11^ for n < d or is the Klein bottle group. 

Proof. Once again, Theorem 6.1 applies to S unless R — S H K is 
or the Klein bottle group. But then 5" is a non-proper extension of one of 
these groups, which will either mean that S has uniform exponential growth 
depending only on d, or we have a periodic conjugacy class as at the end of 
the proof of Corollary 5.4. 

□ 

As for applications, we have some when d <2. 

Corollary 6.3 Let n & N. Then there exists k > 1 depending only on n 
with the following property. Let K be any finitely generated coherent locally 
indicable group of cohomological dimension 2 and suppose we form a iterated 
sequence of n non-proper HNN extensions to obtain the group G where every 
automorphism has no periodic conjugacy classes. Then for any finitely gen- 
erated subgroup S of G, we have that either oj{G) >k or S is 1/^ for n < 2 
or is the Klein bottle group. 

Proof. First let us consider Gi = K 'a^x'^ where ol\ has no periodic con- 
jugacy classes. The cohomological dimension means K is torsion free. On 
taking a finitely generated (hence presented) subgroup H of K and using 
local indicability, wc have a kernel of a homomorphism from H to Z which 
if infinitely generated gives us uj(H) > 2^/^, and which if finitely generated 
must be free, as mentioned in Proposition 2.3, giving us a similar bound 
unless if is Z, Z X Z or the Klein bottle. Thus we can apply Corollary 6.2 
with u — 2^/^ and d — 2 to obtain our conclusion for Gi. Now we form 
G2 — G\ xIqj Z. Although we may have lost coherence and have probably 
increased the cohomological dimension by 1, Gi is still locally indicable be- 
cause a finitely generated subgroup S of Gi will either lie in K or will have a 
non-trivial image in Z on restriction of the associated homomorphism of the 
HNN extension. Thus we are now able to apply the Corollary repeatedly. 

□ 
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The conditions on K in Corollary 6.3 may look restrictive but we give 
some cases where they are satisfied. 

(1) If i^' is a free-by- cyclic group of the form F„ Xq, Z, with coherence estab- 
lished in [l8j . Thus we get uniform uniform growth for iterated sequences of 
non-proper HNN extensions of finitely generated free groups, as long as all 
automorphisms except for the first have no periodic conjugacy classes. We 
also have the same result if all automorphisms except for the last have no 
periodic conjugacy classes, by Proposition 5.1 and Corollary 5.2. 

(2) If is a torsion free 1-relator group which is coherent, as mentioned in 
Proposition 2.3. Thus we can take such a group and apply repeated non- 
proper HNN extensions, retaining uniform uniform exponential growth if the 
automorphisms are non-periodic. 

(3) Generalised Baumslag-Solitar groups, as mentioned at the end of Section 
4. There we got uniform uniform growth for non-proper HNN extensions 
of generalised Baumslag-Solitar groups which do not contain Z x Z formed 
by any automorphism. Now we get uniform uniform growth for non-proper 
HNN extensions of any generalised Baumslag-Solitar group, but using non- 
periodic automorphisms and repeated extensions thereof. 

(4) We can also apply this result to finitely generated linear locally indica- 
ble groups K of cohomological dimension 2, in which case we can lose the 
coherence condition. This is because by [9] we have u > 1 depending only 
on the degree r of K such that any finitely generated subgroup H of K has 
uj{H) > M or is virtually soluble. But the finitely generated soluble groups of 
cohomological dimension at most 2 are known by \19\ to be {e}, Z, Z x Z, the 
Klein bottle or the Baumslag Solitar groups BS{l,m) for m ^ 0, ±1 with 
the latter family having growth constant at least 2^/^. Moreover this result 
also applies to virtually soluble groups by Corollaries 3(ii) and 2 of so we 
can apply Corollary 6.2 n times with d = 2 to obtain fc, which depends only 
on the degree r and n, such that any iterated sequence of non-proper HNN 
extensions of K using automorphisms with no periodic conjugacy classes re- 
sults in a group G where all finitely generated subgroups either have growth 
constant at least k or must be e, Z, Z x Z or the Klein bottle group. 

Finally we finish with a comment on amalgamated free products. In 
[T3| (non-trivial) amalgamated free products are also considered, where it is 
again shown that such a group has growth constant at least 2^/"^ unless the 
amalgamated subgroup has index 2 in both factors. It is remarked in the 
latter case that the resulting group may or may not have uniform exponential 
growth but it may be fruitful to regard it as an HNN extension. It is well 
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known that a group F decomposes as an amalgamated free product G*a=bH 
with A of index 2 in G and the isomorphic subgroup B of index 2 in if and 
only if there is a surjection from F to C2 * C2. Consequently F has an index 
2 subgroup S surjecting onto Z, giving oj{S) > "2}!^ and thus a;(F) > 2^/^^ 
if 5" is a proper HNN extension. If 5" is a non-proper HNN extension it may 
not have uniform exponential growth anyway, but we can at least see if any 
of the results here apply to S. 
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